"""
1000位的斐波那契数

斐波那契数列是按如下递归关系定义的数列：
      F1 = 1 F2 = 1
      Fn = Fn−1 + Fn−2
因此斐波那契数列的前12项分别是：
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144
不难看出，第一个有3位数字的是第12项F12。
  在斐波那契数列中，第一个有1000位数字的是第几项。
"""

a,b=1,1
t=3
while len(str(a+b))<1000:
    a,b=b,a+b
    t+=1
print(t)




# def an_fib(num):
#     an,fan,an_fan=1,1,2
#     while len(str(fan))<num:#判断位数
#         an_fan+=1
#         an,fan=fan,an+fan#斐波那契序列
#     return an_fan
# print(an_fib(1000))
# 答案：4782